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Abstract. In this paper, we investigate semisimplicity of cellular 
algebras over positive characteristic fields. Our main result shows 
that the Frame number of cellular algebras characterizes semisim- 
plicity of it. In a sense, this is a generalization of Maschke's theo- 
rem. 



1. INTRUDOCTION 

Cellular algebras are an object in algebraic combinatorics which were 
introduced by B. Yu. Weisfeiler and A. A. Lehman as cellular algebras 
and independently by D. G. Higman as coherent algebras (see [8] and 
[T2] ) . They are by definition matrix algebras over a ring which is closed 
under the Hadamard multiplication and the transpose and containing 
the identity matrix and the all one matrix. Note that according to E. 
Bannai and T. Ito [2], a homogeneous coherent configuration is also 
called an association scheme (not necessarily commutative). Clearly, 
the adjacency algebra of a coherent configuration (or scheme) is a cel- 
lular algebra. Conversely, for each cellular algebra W there exists a 
coherent configuration whose adjacency algebra coincides with W . So 
we prefer to deal with the adjacency algebra of a coherent configura- 
tion. In a sense, cellular algebras are generalization of group algebras, 
so it is natural to extend Maschke's theorem (see pU] and [TTJ Theorem 
III. 1.22]) to them. Also E. Bannai and T. Ito in [3], page 303], asked 
about determination by the parameters, association schemes and fields 
for which the adjacency algebras are semisimple, symmetric, Frobenius 
and quasi- Frobenius. We will answer this question about semisimplic- 
ity, for general case, cellular algebras. In order to do this, we use the 
Frame number of cellular algebras. This number which was introduced 
by J. S. Frame in 1941, is in relation with the double cosets of finite 
groups. In 1976 D. G. Higman extended this number to cellular alge- 
bras. Z. Arad in 1999 with the help of Frame number characterized 
semisimplicity of commutative cellular algebras (or commutative asso- 
ciation schemes) over fields of prime order (see [I]). Finally, A. Hanaki 
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in 2002 generalized the result by Z. Arad for homogeneous cellular al- 
gebras (or association schemes^) over positive characteristic fields (see 

In this paper, we consider cellular algebras, not necessarily homoge- 
neous, over positive characteristic fields. Actually we prove that a 
cellular algebra over a field k is semisimple if and only if its Frame 
number is not divided by characteristic of k. 

2. Definition and Notation 

To make this paper self-contained we put in this section the notations 
and definitions concerning cellular algebras. For more details, we refer 
to [9]. 

Definition 2.1. Let V be a finite set and TZ a set of nonempty binary 
relations on V. A pair C = (V, 7Z) is called a coherent configuration or 
a scheme on V if the following conditions are satisfied: 

(CI) 7Z forms a partition of the set V 2 . 

(C2) the diagonal A(V) of V 2 is a union of elements of 7Z. 

(C3) for every Re 71, R* := {(v, u) : (u, v) G R} G 71. 

(C4) for every R,S,Te 7Z, the number |{t> G V : {u, v) G R, (v, w) G 
S}\ does not depend on the choice of (u, w) G T and is denoted 

by c r,s- 

The elements of V, the relations of 7Z = 7Z(C) and the numbers from 
condition (C4) are called the points, the basis relations and the inter- 
section numbers of C, resp. The numbers deg(C) = \V\ and rk(C) = \7Z\ 
are called the degree of C and the rank of C, resp. Also 7Z*(C) is defined 
as the set of all relations of C each of which is a union of elements of 
71(C). 

Example 2.1. Let G < Sym(V) be a permutation group and 7Z = 
Orb2(G) be the set of orbitals of G. Then 7Z forms a partition of the 
set V 2 such that R l belongs to 7Z for all R G 7£. Moreover, the reflexive 
relation A(V) is a union of elements of 7Z. Finally, given (u,v) G V 2 
and R,Se7Z, if we set 

Pu lt ,(i2, 5) = G y : (w, v) G i?, (v, u>) G S*} 5 
then obviously p u3 <v g (R 9 , S 9 ) = p u3jV3 (R,S) for all g G G. So the 
number \p UjV (R, S) | does not depend on the choice of the pair (u, v) G T 
for all T G 71. Thus Inv(G) := (V,7Z) is a scheme which is called 
Schurian. Also Inv(idy) is called the trivial scheme(see [9]). 

Adjacency algebra. Let C = (V, 7£) be a scheme and Z be the ring 
of integers. Given a relation R E 7Z. Denote by A(R) the adjacency 

1 Aftcr P. Delsart a commutative scheme is called an association scheme, however 
the latter term introduced by K. R. Nair originally is referred to a symmetric 
scheme. 
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matrix of R: A(R) is a {0, l}-matrix of the full matrix algebra Maty(Z) 
such that A(R) UV = 1 iff (u,v) G R. Then from the definition of C it 
follows that the Z-linear span W = W(C) of the set {A(R) : R e 71} 
in Maty(Z) satisfies the following conditions: 

(C'l) for every R, S eH, A(R)A(S) = c l,s A (T), 

Ten 

(C'2) I v , Jv e W, 

(C'3) W is closed under the Hadamard (componentwise) multiplica- 
tion, 

(C 4) W is closed under the transpose map, 

where ly is the identity matrix and Jy is the matrix whose all entries 
are ones. In particular, W is a ring with respect to the both multipli- 
cations with identities ly and Jy, resp. It is called the adjacency ring 
of the scheme C. If !H is a ring, then we define := IRQQ^W, the 
adjacency algebra of W over 1H. If Z is a subring of JH, then W is a 
subalgebra of W*. We call {A(i?) : Re 71} the standard basis of W(C). 

Definition 2.2. An 9t— subalgebra W of the algebra Maty(!tH) is called 
a cellular algebra on V if it satisfies conditions (C'2)-(C'4). 

Example 2.2. The adjacency ring of the trivial scheme on V coincides 
with Maty(Z) and the adjacency ring of a scheme of rank 2 has a 
standard basis {ly, Jy — Iy}. Given a group G and g G G the mapping 
rr i— > rrp is a permutation of G and denoted by g r i g ht- The set G r i g ht = 
{9right\g G G} is a permutation group on C Analogously, the group 
Gie/t consists of permutations x \— > g~ x x,g G G. Let C =Inv(G/ e / t ) 
for a group G. Each basis relation of C is of the form R g = {(x,xg) : 
x G G} for some g £ G. We observe that ^4(-R g ) = P g where P g is the 
permutation matrix corresponding to g r i g ht- Since obviously P g Ph = 
P g h for all g, h G G, the mapping 

Z[G] — ► Vy(C) 

induces an algebra isomorphism from the group ring Z[G] of the group 
G to the cellular ring W(C) of the scheme C. 

Remark 2.3. It is well known that there exists a one-to-one correspon- 
dence between the set of all cellular algebras on V and the set of all 
schemes on V. Due to this correspondence, we can use freely both the 
language of matrices and the language of relations. In particular, a 
scheme C is commutative, if so is the adjacency algebra of C. This is 
equivalent to the equalities c^ s = Cg R for all R,S,T G 71(C). It is 
easy to see that any symmetric scheme is commutative (the scheme C 
is called symmetric if each basis relation of it is symmetric, i.e., R — R l 
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for all R G K{C)). 



Cells and basis relations. Let C = (V, TV) be a scheme. Set 

Cel(C) = {X C V : A(X) G 11}, Cel*(C) = {X C V : A(X) G TZ*}. 

Each element of the set cel(C) is called a cell (resp. cellular set) of the 
scheme C. For a permutation group G we have 

(1) Cel(Inv(G)) = Orb(G), Cel*(Inv(G)) = Orb*(G), 

in which Orb(G) is the set of all orbits of G on X and Orb*(G) is the 
set of all invariant sets of G on X. For instance, the Cells of the trivial 
scheme on V are exactly the singletons of V , whereas a scheme of 
rank 2 on V has the unique cell, namely, V. Let X, Y G Cel*(C). Then 
A(X) and A(Y) are relations of the scheme C and so the adjacency 
matrices Ix and ly of them belong to the algebra W = W(C). This 
implies that I x Jvh = A(X x Y) G W and hence X x Y G K*(C). 
Morovere From (C2) it follows that A(V) = UxeCoi(c) A ( x )- So v is 
the disjoint union of cells and we have, 

(2) K(C) = |J 1Zx,y (disjoint union) , 

x,yeCei(c) 

where for X, Y G Cel(C) we set 

TZx.y = Kx,y(C) = {ReTZ: RC X xY} 
For R G TZx.y with X, Y G Cel(C), set 

(3) d ou t(R) = Cj^j^t , di n (R) = Cjj t ^. 

If A = then doutilZ) (resp. d in (1Z)) is the number of ones in 

each row it (resp. each column v) of the matrix A where u6l (resp. 
v G y). From the definition of intersection numbers it follows that 
given (ix, v) G X x K we have 

dout(R) = \Rout(u)\, d in (R) = \Ri n (v)\, 

where R out {u) = {w G V : (it, if) G R} and Ri n (v) = {w G V : (w, u) G i?}. 
Thus 

(4) Yl dout(R) = \Y\, Yl d m (R) = \X\, 

ReK x ,Y Ren x ,Y 

(5) \X\d out (R) = \R\ = \Y\d in (R). 

A scheme C is called homogeneous or ( an association scheme) if |Cel(C)| = 
1 or equivalently, if A(V) G 1Z. (From ([T]) it follows that for a permu- 
tation group G the scheme Inv(G) is homogeneous iff the group G is 
transitive.) In this case for given R G 1Z we have 

\V\d out {R) = \R\ = \V\d in {R), d out {R) = d in {R). 
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The latter number is denoted by d(R) and is called the degree of the 
relation R. Thus each basis relation of a homogeneous scheme can be 
treated as the set of arcs of a regular digraph with the vertex set V . 
From (j3J) it follows that 

(6) £d(fl) = m 

R 

Suppose that X G Cel(C) and denote by Ix the adjacency matrix of 
A(X), then ly = XlxeCei(e) ^ x * s an idempotent decomposition of ly. 
We observe that every commutative scheme is homogeneous . (Indeed, 
the commutativity of C means the commutativity of the adjacency al- 
gebra W{C). If X,Y G Cel(C) and X ^Y, then I X A(R) = A(R) and 
IxA{R l ) = for all R G H x ,y-) 

Definition 2.4. Let C = (V, R) be a scheme with its adjacency ring 
W. If ZV is a free Z-module of rank \V\ indexed by V, then W acts 
naturally on the basis set V, namely ZV has the structure of a module 
over Maty(Z) according to 

uA := Au jV v (A E Maty(Z), u G V). 
vev 

Assume that F is a field and define FV := F (^) z 'LV . Then FV can be 
regarded as V^-^-module. We call this the standard module of VTfresp. 
C) over F. The character of W F afforded by the standard module 
is called the standard character of W. We shall denote the standard 
character of W by p which is calculated in the following lemma (By 5 
we mean the Kronecker delta). 

Lemma 2.5. For every R G TZ we have p(A(R)) = J2xeCei(c) ^RA{x) 

We state here some facts about finite dimensional algebras. Let A 
be a finite dimensional algebra over F (concerning finite dimensional 
algebras we refer to [TT]). The Jacobson radical Rad(A) of A is the 
intersection of all maximal right ideals of A. Also A is said to be 
semisimlpe if Rad(A) = 0. In section [3] we introduce another criterion 
for semisimplicity of finite dimensional algebras. 

Let K be an extension field of F. Then Rad(A) (g) F K C Rad(A (g) F K), 
since Rad(A) <^) F K is a nilpotent ideal of A (£) F K. However, they do 
not necessarily coincide. But if if is a separable extension of F, then 
the equality holds. Also A is called separable over F if A is semisimple 
and A §Q F K remains semisimple for any extension K of F. 

Theorem 2.6. [TTJ Theorem 1 1. 5. 4] If F is a perfect field (e.g., char{F) = 
or F is finite), then every semisimple F -algebra is separable over F . 

We denote the complete set of representatives of isomorphim classes 
of irreducible A-modules by IRR(A). 
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It is well known that A/Rad(A) is semisimple. If A is a split F-algebra, 
namely F is an splitting field for A, we have 

r 

A/Rad(i) = 0M /i (F), 

i=l 

where /j's are the degrees of irreducible representations of A. So we 
have the following (see [TT] for details). 

Proposition 2.7. Let A be a split F -algebra with IRR(A) = {M 1 ,...,M r } 
. Then 

r 

dim F (A) = ^(deg Mi) 2 + dim F Rad(A). 

Let W be a cellular algebra and k < K be fields. Then there is a 
natural isomorphism W k §Q k K ~ W of i^-algebras such that a®x \— > 
ctx. Thus is just the scalar extension of W k for every subfield k of 
K. This is quite useful in the study of cellular algebras. By using this 
we can prove the following result. 

Lemma 2.8. |TTl Lemma III. 1.28] If W K is a cellular algebra over 
field K , then W / Rad(W K ) is separable over K . 

3. Discriminant of algebras 

Let y\ be a principal ideal domain, and A a free 9^-algebra of finite 
rank n. Suppose that M is a finite-dimensional A-module with a ma- 
trix representation X, we define the discriminant of the representation 
module M as follows. The map $m '■ A x A — > fR defined by 

$mM) =Tr(X(a6)), 

is a symmetric bilinear form, where Tr is the usual trace of matrices. 
Let oi, . . . , a n be an 9^-basis of A. We put 

DM,{ ai }{A) = det(Tr(X(a i a i ))). 

Especially, when the representation X is the regular representation, we 
call 

DM,{ ai }(A) the discriminant of A, and denote it by D(A). Note that 
DM,{ ai }(A) 7^ iff $m is nondegenerate. We note that D M ^ ai y(A) 
depends on the choice of the basis {a{\ of A, but being nondegener- 
ate is independent on it. i.e., if we take another basis a[, . . . , a' r , then 
det(Tr(X(a^-))) = e 2 det(Tr(X(ajOj))) for some unit e in fH. Hence, if 
£H = Z, then the discriminant is uniquely determined. 

Suppose A is not semisimple. Then Rad(A) ^ 0. If ^ a 6 Rad(A), 
then $m(o, &) = for any 6 G A, since each element of Rad(A) is 
nilpotent. So $m is degenerate. 

Conversely, assume that A is a semisimple split algebra and IRR(A) = 
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{Mi,..., M r }. We have W K ~ 0[ =1 M fi (K), since W K is a split K- 
algebra . We consider another basis B = | 1 < i < r, 1 < s, t < fa 

of W K , where is matrix unit in Mf^K). If we put M = (§) r i=1 Mi, 
then 

r r 

* M (A) = 0$ Ml (A), D M , B (A) = ]jD Mi , Bi (A), 

i=l i=l 

where B t = je^ | 1 < s, t < /jj and $a/(v4) is the direct sum of 

&Mi{A) for 1 < i < r . We may assume that A = Mf^K) where 
fa is the degree of Mj. Given ^ a G A with nonzero entry dy, then 

/i 

*A/(a, eji) = Tr(aeji) =^2(aeji) tt 

t=i 

n h 
fe=i 

where is matrix unit. Hence A is nondegenerate. 

Theorem 3.1. Let C = (V,TZ) be a scheme with standard basis {A}- 
If K is a field and N = KV is the standard module of C, then 

D NAAi} {W K ) = e\[\R\; se {1,-1}. 

R&l 

Proof. Assume that p is the standard character of C. Then by lemma 
12.51 and (J3j) we have 

$ N (A(R),A(S)) = p(A(R)A(S)) 

= Y,cl s p(A(T)) 

Ten 

= ^2 c R,s$ta(x) \ x \ 

TeizxeCci(c) 

= h*c%P\ X \ (R^XxY) 
= 8 s ,Rtd out (R) \X\ = 5 s ,Rt \R\ ■ 
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So 

D Nj{Ai} (W K ) = sgn{*)H<S> N (A{R),A{ir)) 

aeSym(K) Ren 

= ^2 s 9n(a) JJ Sr^R* \R\ 
creSym(Ti) Ren 

= eH\R\; ££{1,-1}. 

Ren 

□ 



4. Frame number 

In this section, we define the Frame number of a scheme. This num- 
ber was introduced by Frame [5] and was extended to cellular algebras 
by D.G. Higman [7]. 

Let C = (V, 71) be a scheme and W < Maty(Z) the adjacency ring 
of C. Suppose that IRR(PF C ) = {M u . . . , M r }, = dim{Mi) and CV 
is the standard module of C over complex field C. As W c is semisimlple 
(see Proposition 15. ip . then we have 

r 

CV = @m l M i . 
i=i 

We call rrii the multiplicity of Mj. 

If we consider matrix form of Schur relations of C(see [7J), then we 
obtain the following 

(7) 01(C) = ^^)\X\- 2 Y[ R en\R\ ^ 

where the number 91(C) is called the Frame Quotient of C. It is well 
known that 91(C) is a rational integer (see [7j). We define the Frame 
number T{C) by 



It is clear that .F(C) is a rational integer. This number is a criterion for 
the semisimplicity of cellular algebras, which will appear in our main 
result. 

Theorem 4.1. Let K be a field of characteristic zero and W K be a 
split cellular algebra over K. If IRR (W K ) = {Mi, . . . , M r } and M = 
0[ =1 M i} then 

D Mj{Ai} (W K ) = eT{C)- £€{1,-1} 
where {A{\ is the standard basis basis ofW. 



Proof. We have W K ~ 0^ =1 M/^iT), since W K is a split if-algebra 
. We consider another basis B = | 1 < i < r, 1 < s,t < /j| of 

Let P be the transformation matrix of the bases {^4^} and P. 

Then 

D M ,{M}(W K ) = D M , B (W K )(detP) 2 , 
and we have D m ,b{W k ) = ±1 by ® M {e^},e$,) = 5ij5 sv 5 tu . 

Thus D M ^Ai} = ±(detP) 2 . Next we put iV = KV, the standard 
module. Then N = ®^ =1 m.jMj and $7v(e^,e™) = 5ij5 sv 5 tu mi. Thus 

r 

Av, { aj(W^) = Av, B (W^)(detP) 2 = ± \[mf (detP) 2 . 

By the Theorem EH PV,{aj(W^) = ^Y\ ReRr \R\ where e G {1,-1}. 
Now we have 

D M ,{M}{W K ) = ±(detP) 2 = ±II&t| = ±<F(C) . 

□ 



5. Semisimlicity 

Let A < Maty(C) and suppose that A is closed under the complex 
conjugate transpose map. Then A is semisimple. Let C = (V,7Z) be a 
scheme with cellular ring W. Also suppose that {A} is the standard 
basis of W. By definition of schemes W is closed under the complex 
conjugate transpose map and thus it is semisimple. 

Proposition 5.1. Let k be a field of characteristic p. Then in the 
above notation, the following hold: 

(1) Ifp\ Ylji e Ti\R\, then W k is semisimple. 

(2) If p | nxeCeZ(c) \X\> then W k is not semisimple. 

Proof. For (1) see [US, Theorem 4.1.3]. If p \ \X\ for some X in Cel(C), 
then P = J2xeCei(C) YlyeCeiiC) y^x \Y\Jx is a nonzero central nilpotent 
element of W k . Otherwise \X\ = p ax m, (p,m) = 1. If we put A : = 
Max {ax\X G Cel(C)}, then p x Ylx&Cei{c) Jx/\X\ is a nonzero central 
nilpotent element of W k and thus W k is not semisimple. 

□ 

Theorem 5.2. [6, Hanaki] Let k be a field of characteristic p. Suppose 
C = (V, TV) is an association scheme. Then W k is semisimple if and 
only if the Frame number T{C) is not divided by p. 

The following is our main result and it is a generalization of Theorem 
15. 2\ in which we do not need that W is homogeneous. 
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Theorem 5.3. Letk be a field of characteristic p. ThenW k is semisim- 
ple if and only if the Frame number T{C) is not divided by p. 

In order to prove this result, we use the following tools which is quite 
useful in the study of modular representation theory. 

Let p be a prime, and let (K, R, F) be a p-modular system for W. 
Namely, R is a complete discrete valuation ring with the maximal ideal 
(71"), K is the quotient field of R and its characteristic is 0, and F is the 
residue field Rj (tt) and its characteristic is p. For more details about 
p-modular systems, see [TT]. The simplest example of 
p-modular systems is (Q, Z( p ),Z p ), in which Z( p ) is the localization of 
Z at prime ideal pZ. To simplify our argument, we suppose that W K 
and W F are split algebras. In this case, we say (K, R, F) is a splitting 
p-modular system of W. For x G R, we denote the image of the natural 
homomorphism R — > F by x*. 

Each idempotent of W F is the image of an idempotent of W n by the 
natural epimorphism from W R to W F ~ W r /ttW il . The primitivity 
of idempotents is preserved by this correspondence (see [TT], Theorem 
1.14.2]). Moreover, there exists natural correspondence between the 
set of central primitive idempotents of W n and that of W F (see [H 
Proposition 1.12]). Namely, if 

1 = e + ei H + e r 

is the central idempotent decomposition of 1 in W n , then so is 

1* = e* + e\ + ■ ■ ■ + e* 
and we have the following proposition. 

Proposition 5.4. [HI Hanaki] Suppose W F is semisimple. Then there 
exists a natural correspondence between IRR(W K ) and IRR(W F ) which 
preserves dimensions. Namely, If {e , e 1; . . . , e r } is the set of central 
primitive idempotents of W K , then so is {eg, e\, . . . , e*} of that in W F . 

Let IRR(W /i< ') = {Mi, • • • , M r } and let be a matrix representation 
of W K corresponding to Mj. Put /j = dimMi. By [11, Theorem II. 1.6], 
Mi has an R-form, namely, we may assume that X%(Aj) G M^(R). 
Put M = ®i =1 Mj, and we can define an W 11 - module M such that 
K <S> M ~ M. Then we can define an IV F -module M* = M/ttM. 
Obviously, (D MAAi} {W K )y = D M * j{An {W F ). By Proposition Q 

if W F is semisimple, then ^D A f,{ J 4 l }(W / ^)) ^ 0- Also if W F is not 

semisimple, then \ DM,{Ai}{W K )\ = 0. 

Therefor we can say that DM,{Ai}{W K ) characterizes the semisimplicity 
of W F . Now by Theorem O b M>{A . } {W K ) = ±J r (C) and thus Theo- 
rem 15.31 holds for F. As the prime field of order p is a perfect field, by 
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Theorem 12. 61 Theorem 15.31 holds for arbitrary field k of characteristic p. 
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